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ABSTRACT. We study Stanley decompositions and show that Stanley's conjecture on Stanley de- 
compositions implies his conjecture on partitionable Cohen-Macaulay simplicial complexes. We 
also prove these conjectures for all Cohen-Macaulay monomial ideals of codimension 2 and all 
Gorenstein monomial ideals of codimension 3. 

Introduction 

In this paper we discuss a conjecture of Stanley MSt2| concerning a combinatorial upper bound 
for the depth of a Z"-graded module. Here we consider his conjecture only for S/I, where / is a 
monomial ideal. 

Let K be a field, S = K[x\ ,...,x n ] the polynomial ring in n variables. Let u £ S be a monomial 
and Z a subset of {x\, ... ,x n }. We denote by uK[Z] the A'-subspace of S whose basis consists of 
all monomials uv where v is a monomial in K[Z]. The A'-subspace uK[Z] C S is called a Stanley 
space of dimension \Z\. 

Let / C S be a monomial ideal, and denote by I c C 5 the A"-linear subspace of S spanned by all 
monomials which do not belong to /. Then 5 = I c © / as a A'- vector space, and the residues of the 
monomials in I c form a A"-basis of S/I. 

A decomposition @ of I c as a finite direct sum of Stanley spaces is called a Stanley decom- 
position of S/I. Identifying 1° with S/I, a Stanley decomposition yields a decomposition of S/I 
as well. The minimal dimension of a Stanley space in the decomposition Qs is called the Stanley 
depth of S, denoted sdepth(^). 

We set sdepth(5/7) = max{sdepth(^) : Sis a. Stanley decomposition of S/I}, and call this num- 
ber the Stanley depth of S/I. 

In (SO Conjecture 5.1] Stanley conjectured the inequality sdepth(5/7) > depth(5/7). We say / 
is a Stanley ideal, if Stanley's conjecture holds for /. 

Not many classes of Stanley ideals are known. Apel [Ap2, Corollary 3] showed that all mono- 
mial ideals / with dimS/I < 1 are Stanley ideals. He also showed |Ap2| Theorem 3 & Theorem 5] 
that all generic monomial ideals and all cogeneric Cohen-Macaulay monomial ideals are Stanley 
ideals, and Soleyman Jahan llSol Proposition 2.1]proved that all monomial ideals in a polynomial 
ring in n variables of codimension less than or equal 1 are Stanley ideals. This implies in particular 
a result of Apel which says that all monomial ideals in the polynomial ring in three variables are 
Stanley ideals. 

In [|HePo ] the authors attach to each monomial ideal a multi-complex and introduce the concept 
of shellable multi-complexes. In case / is a squarefree monomial ideal, this concept of shellability 



coincides with non-pure shellability introduced by Bjorner and Wachs [BjWa]. It is shown in 
HHePol Theorem 10.5] that if / is pretty clean (see the definition in Section2), then the multi- 
complex attached to / is shellable and / is a Stanley ideal. The concept of pretty clean modules is 
a generalization of clean modules introduced by Dress llDrl . He showed that a simplicial complex 
is shellable if and only if its Stanley-Reisner ideal is clean. 
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We use these results to prove that any Cohen-Macaulay monomial ideal of codimension 2 and 
that any Gorenstein monomial ideal of codimension 3 is a Stanley ideal, see Proposition 11.41 and 
Theorem 12. 11 For the proof of Proposition 1 1 .41 we observe that the polarization of a perfect codi- 
mension 2 ideal is shellable, and show this by using Alexander duality and result of [HeHiZh] in 
which it is proved that any monomial ideal with 2-linear resolution has linear quotients. The proof 
of Theorem l2.1l is based on a structure theorem for Gorenstein monomial ideals given in [Br Hell . 
It also uses the result, proved in Proposition [273] that a pretty clean monomial ideal remains pretty 
clean after applying a substitution replacing the variables by a regular sequence of monomials. 

In the last section of this paper we introduce squarefree Stanley spaces and show in Proposition 
13.21 that for a squarefree monomial ideal /, the Stanley decompositions of S/I into squarefree 
Stanley spaces correspond bijectively to partitions into intervals of the simplicial complex whose 
Stanley-Reisner ideal is the ideal /. Stanley calls a simplicial complex A partitionable if there 
exists a partition A = IJ^^G,-] of A such that for all intervals [Fj,Gj] = {F € A: ;F,CfC G,} 
one has that G ; is a facet of A. We show in Corollary 13.51 that the Stanley-Reisner ideal of 
a Cohen-Macaulay simplicial complex A is a Stanley ideal if and only if A is partitionable. In 
other word, Stanley's conjecture on Stanley decompositions implies his conjecture on partitionable 
simplicial complexes. 

1. Stanley decompositions 

LetS = K [x\ , . . . ,x n ] be a polynomial ring and / cSa monomial ideal. Note that / and I c as well 
as all Stanley spaces are ^-linear subspaces of S with a basis which is a subset of monomials of 
S. For any /f-linear subspace U C S which is generated by monomials, we denote by Mon(£/) the 
set of elements in the monomial basis of U. It is then clear that if mK[Zi], i = 1 , . . . , r are Stanley 
spaces, then I c = 0[ =1 UjK[Zj] if and only if Mon(/ c ) is the disjoint union of the sets Mon(w,^[Z,]). 

Usually one has infinitely many different Stanley decompositions of S/I. For example if 5 = 
^r[jei,JC2] and / = (x\X2), then for each integer k > 1 one has the Stanley decomposition 

k 

%: S/I = K[x 2 ]®^x{K(Bx k l +l K[x l ] 
j=i 

of S/I. Each of these Stanley decompositions of S/I has Stanley depth 0, while the Stanley de- 
composition K[xz] @x\K[xi] of S/I has Stanley depth 1. 

Even though S/I may have infinitely many different Stanley decompositions, all these decom- 
positions have one property in common, as noted in MSol Section 2]. Indeed, if @ is a Stanley 
decomposition of S/I with s = dim S/I. Then the number of Stanley sets of dimension s in Qi is 
equal to the multiplicity e{S/I) of S/I. 

There is also an upper bound for sdepth(»S//) known, namely 

sdepth(5//) < minjdimS/P: P G Ass {S/I)}. 

see [Ap2, Section 3]. Note that for depth (S/I) the same upper bound is valid. As a consequence 
of these observations one has 

Corollary 1.1. Let I C S be a monomial ideal such that S/I is Cohen-Macaulay. Then the follow- 
ing conditions are equivalent: 

(a) / is a Stanley ideal. 

(b) There exists a Stanley decomposition & of S/I such that each Stanley space in & has 
dimension d = dim S/I. 

(c) There exists a Stanley decomposition $> of 'S/I which has e(S/I) summands. 

The following result will be needed later in Section 2. 
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Proposition 1.2. Let I C S be a monomial complete intersection ideal. Then S/I is clean. In 
particular, I is a Stanley ideal. 

Proof. Let u € S be a monomial. We call supp(w) = {x,- : x, divides u} the support of u. Now let 
G(I) = {u i , . . . ,u m } be the unique minimal set of monomial generators of I. By our assumption, 
Mi , . . . ,u m is a regular sequence. This implies that supp(«,) n supp(wj) = for all i ^ j. 

It follows from the definition of the polarization of a monomial ideal (see for example [So]), 
that for the polarized ideal I p = (hJ., . . . , Um) one again has supp(«f ) n supp(u p ) = for all i ^ j. 

Thus J = I p is a squarefree monomial ideal generated by the regular sequence of monomials 
vi, . . . ,v m with Vi = uf for all i. 

Let A be the simplicial complex whose Stanley-Reisner ideal is equal to J. The Alexander 
dual A v of A is defined to be the simplicial complex whose faces are {[n] \F: F A}. The 
Stanley-Reisner ideal of A v is minimally generated by all monomials xi x • --Xi k where (x,, , . . . ,x,-J 
is a minimal prime ideal of 7a- 

In our case it follows that 7 A v is minimally generated by the monomial of the form Xj l . . .Xj m 
where x,- £ supp(vj) for j = 1, . . . ,m. Thus we see that I A v is the matriodal ideal of the transversal 
matroid attached to the sets supp(vi), . . . ,supp(v m ), see [CoHe, Section 5]. In BHeTal Lemma 1.3] 
and IICoHel Section 5] it is shown that any polymatroidal ideal has linear quotients, and this implies 
that A is a shellable simplicial complex, see for example [HeHiZhl , Theorem 1.4]. Hence by the 
theorem of Dress quoted in the next section, S/Ia is clean. Now we use the result in HSol Theorem 
3.10] which says that a monomial ideal is pretty clean (see the definition in Section 2) if and only 
if its polarization is clean. Therefore we conclude that S/I is pretty clean. Since all prime ideals 
in a pretty clean filtration are associated prime ideals of S/I (see BHePol Corollary 3.4]) and since 
S/I is Cohen-Macaulay, the prime ideals in the filtration are minimal. Hence S/I is clean. Thus 
we conclude from [HePo, Theorem 6.5] that I is Stanley ideal. □ 

Corollary 1.3. Let I C S be a monomial ideal with depth S/7 >n—\. Then I is a Stanley ideal. 

Proof. The assumption implies that I is a principal ideal. Thus the assertion follows from Propo- 
sition O □ 

With the same techniques as in the proof of Proposition 1 1 .21 we can show 

Proposition 1.4. Let I <ZS be a monomial ideal which is perfect and of codimension 2. Then S/I 
is clean. In particular, I is a Stanley ideal. 

Proof. We will show that the polarized ideal I p defines a shellable simplicial complex. Then, as 
in the proof of Proposition 11.21 it follows that S/I is clean. Note that I p is a perfect squarefree 
monomial ideal of codimension 2. Let A be the simplicial complex defined by I p . By the Eagon- 
Reiner theorem [EaRe] and a result of Terai [T], the ideal 7a v has a 2-linear resolution. Now we 
use the fact, proved in [HeHiZh, Theorem 3.2], that an ideal with 2-linear resolution has linear 
quotients which in turn implies that A is shellable, as desired. □ 

Combining the preceding results with Apel's result according to which all monomial ideals with 
dim S/I < 1 are Stanley ideals we obtain 

Corollary 1.5. Let I C S be a monomial ideal. Ifn<4 and S/I is Cohen-Macaulay, then I is a 
Stanley ideal. 

2. GORENSTEIN MONOMIAL IDEALS OF CODIMENSION 3 
As the main result of this section we will show 
Theorem 2.1. Each Gorenstein monomial ideal of codimension 3 is a Stanley ideal. 
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The proof of this result is based on the following structure theorem that can be found in IB rHell . 



Theorem 2.2. Let I C S be a monomial Gorenstein ideal of codimension 3. Then G(I) is an odd 
number, say \G(I) \ = 1m + 1, and there exists a regular sequence of monomials u\,... U2 m +\ in S 
such that 

G(I) = {uiUi+i ••■Ui +m -\ : i = 1,... ,2m+ 1}, 
where U{ = K,_2 m -l whenever i > 1m + 1. 

In order to apply this theorem we need another result. Let I C S be monomial ideal. According 
to [HePo], S/I is called pretty clean, if there exists a chain of monomial ideals such that 

(a) for all j one has Ij/Ij+i = S/Pj where Pj is a monomial prime ideal; 

(b) for all i < j such that P, C Pj, it follows that P t = Pj. 

Dress [Dr] calls the ring S/I clean, if there exists a chain of ideals as above such that all the Pj 
are minimal prime ideals of I. By an abuse of notation we call I (pretty) clean if S/I is (pretty) 
clean. Obviously, any clean ideal is pretty clean. In [HePo, Theorem 6.5] it is shown that if I is 
pretty clean, then 7 is a Stanley ideal, while Dress showed llDrl Section 4] that if I = I& for some 
simplicial complex A, then A is shellable if and only if I& is clean. In particular, it follows that I& 
is a Stanley ideal, if A is shellable. 

We now show 

Proposition 2.3. Let I C T = K\y\, . . . ,y r ] be a monomial ideal such that T /I is (pretty) clean. 
Let u\,...,u r (z S = K[x\, . . . ,x n ] be a regular sequence of monomials, and let (p: T — > S be the 
K-algebra homomorphism with (p(yj) = ujfor j = 1 , . . . , r. Then S/(p(I)S is (pretty) clean. 

Proof. Let I = 7 C I\ C • • • C I m = T be a pretty clean filtration ^ofT/I with h/h+i = T/P k 
for all k. 

Observe that the A'-algebra homomorphism <p: T — > S is flat, since u\,...,u r is a regular se- 
quence. Hence if we set J k = (p(h)S fork= l,...,m, then we obtain the filtration (p(I)S = Jo C 
Jl C • ■ • C J m = S with J k /J k+l ^ S/(p(P k )S. 

Suppose P k = (y;, , . . . ,yj k ), then (p(P k )S = (ut l ,Ui k ). In other words, (p(P k )S is a monomial 
complete intersection, and hence by Proposition II .21 we have that S/(p(P k )S is clean. Therefore 
there exists a prime filtration J k = J ko C J kl C • • • C Jk r = J k +\ such that J ki /J kj+[ = S/P kj where 
P kj is a minimal prime ideal of cp(P k )S. Since (p(P k )S = (iii l , . . . , U[ lk )S is a complete intersection, 
all minimal prime ideals of (p(P k ) have height t k . 

Composing the prime nitrations of the J k /J k+ i, we obtain a prime filtration of S/(p(I)S. We 
claim that this prime filtration is (pretty) clean. In fact, let P kj and Pi. be two prime ideals in the 
support of this filtration. We have to show: if P kj C Pi- for k < I, or P kj C Pi- for k = i and i < j, 
then P kj = P( r In case k = i, we have height (P kj ) = height (Pi) = t k , and the assertion follows. In 
case k < I, by using the fact that & is a pretty clean filtration, we have that P k = Pi or P k <f_ Pi. In 
the first case, the prime ideals P kj and P^ have the same height, and the assertion follows. In the 
second case there exists a variable y g £ P k \Pe. Then the monomial u g belongs to (p(P k )S but not 
to (p(Pi)S. This implies that P kj contains a variable which belongs to the support of u g . However 
this variable cannot be a generator of /V, because the support of u g is disjoint of the support of all 
the monomial generators of (p(Pi)S. This shows that P ki <f_ /V.. □ 

Corollary 2.4. Let A be a shellable simplicial complex and I& C T = K\yi, . . . ,y r ] its Stanley- 

Reisner ideal. Furthermore, letu\, u r C S = K[x\ , . . . ,x n ] be a regular sequence of monomials, 

and let <p(y,) = Uifor i = 1 , . . . , r. Then (p(I&)S is a Stanley ideal. 
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Proof. By the theorem of Dress, the ring T/I& is clean. Therefore, S/(p(I&)S is again clean, by 
Proposition 12.31 In particular, S/(p(I\)S is pretty clean which according to IIHePol Theorem 6.5] 
implies that (p(I\)S is a Stanley ideal. □ 

Proof of Theorem \2~T\ Let A be the simplicial complex whose Stanley-Reisner ideal 

/ A c T =K\y y 2m +i] 

is generated by the monomials yiyt+i ■ ■ -yi+m-i, i= 1 ; • • • ,2m + 1, where y\ = yi-2m-i whenever 
i > 2m + 1, and let u\ , . . . , U2, n +\ CS = K[x\ , . . . ,x n ] be the regular sequence given in Theorem l2.ll 
Then we have / = (p(Ia)S where (p(yj) = uj for all j. Therefore, by Corollary 12.41 it suffices to 
show that A is shellable. 

Identifying the vertex set of A with [2m + 1] = {1, . . . ,2m +1} and observing that I a is of 
codimension 3, it is easy to see that F C [2m + 1] is a facet of A if and only if F = [2m + 1] \ 
{ai, a2,as} with 

a 2~ a\<m+\, a^—a2<m+\, a^—a\>m. 

We denote the facet [2m + 1] \ {a\, 02,^3} by V{a\,a2,aj) 

We will show that A is shellable with respect to the lexicographic order. Note that V(a\ ,ci2,a?,) < 
F(bi,b2,bi) in the lexicographic order, if and only if either b\ < a\, or b\ = a\ and Z?2 < or 
a\ =b\,d2 = b2 and Z73 < a^. 

In order to prove that A is shellable we have to show: if F = F(ai,a2,as) and G = V{b\,b2,bj,) 
with F < G, then there exists c GG\F and some facet H such that H < G and G\H = {c}. 

We know that |G\F| < 3. If |G\F| = 1, then there is nothing to prove. In the following we 
discuss the cases |G\F| = 2 and |G\F| = 3. The discussion of these cases is somewhat tedious 
but elementary. For the convenience of the reader we list all the possible cases. 

Case 1: |G\F| =2. 

(i) If b\=a\ <b2< a2, then we choose H = (G\ {02}) U {^2}- 

(ii) If b\ < b2 = a\ or b\ < b2 < a\ < ci2 = £3 < «3, then we choose H = (G\ {03}) U {b{\. 

(iii) If b\ <a\ < b2 < a 2 = ^3 < «3> we consider the following two subcases: 

for «3 — b2 < m + 1, we choose H = (G\ {03}) U {^3}. 
for 03 — b2 > m + 1, we choose H = (G\ {^3}) U {b\}. 

(iv) If b\ < a\ < a.2 = b2 < bj, < a?,, then we choose H = (G\ {03}) U {^3}. 

(v) If b\ < a\ < c?2 = b2 < #3 < ^3 or b\ < a\ < ct2 < 03 = Z?2 < ^3, then we choose H = 
(G\{ai})U{&i}. 

Case 2: |G\F| =3. 

(i) If b\ < a\ < «2 < «3 < bs, then we choose H = (G\ {a\}) U {b{\. 

(ii) If b\ < b2 < bs < a\ < a2 < 03 or b\ < b% < a\ < a2 < a?, and a\ < b^, then we choose 
H=(G\{ ai })U{b 2 }. 

(iii) If b\ < a\ < b2 < £3 < ^2 < ®3, then we choose H = (G\ {02}) U {^3}. 

(iv) If b\ <a\ < b2 < «2 < ^3 < «3> we consider the following two subcases: 

for a-i — b2 < m + 1, we choose H = (G\ {03}) U {^3}. 
for a? — b2 > m + 1, we choose H = (G\ {03}) U {^1}. 
(iv) If b\ < a\ < ct2 < b2 < b^ < 03, then we choose H = (G\ {^3}) U {b^}. □ 

Combining the result of Theorem 12. II with the result of Apel |Ap2| Corollary 3] we obtain 

Corollary 2.5. Let I C S be monomial ideal. If n < 5 and S/I is Gorenstein, then I is a Stanley 
ideal. 
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3. Squarefree Stanley decompositions and partitions of simplicial complexes 

A Stanley space uK[Z] is called a squarefree Stanley space, if u is a squarefree monomial 
and supp(w) C Z. We shall use the following notation: for F C [n] we set x F = WieF x i an d 
Zf = {xi : i G F}. Then a Stanley space is squarefree if and only if it is of the form xfK[Zq] with 
FCGC[«]. 

A Stanley decomposition of S/I is called a squarefree Stanley decomposition of S/I, if all 
Stanley spaces in the decomposition are squarefree. 

Lemma 3.1. Let I C S be a monomial ideal. The following conditions are equivalent: 

(a) / is a squarefree monomial ideal. 

(b) S/I has a squarefree Stanley decomposition. 

Proof, (a) =4> (b): We may view / as the Stanley-Reisner ideal of some simplicial complex A. With 
each F G A we associate the squarefree Stanley space xpK[Zp ]. We claim that ^ FeA xpK[Zp] is 
a (squarefree) Stanley decomposition of S/I. Indeed, a monomial «gS belongs to I c if and only 
if supp(w) G A, and these monomial form a ^T-basis for I c . On the other hand, a monomial u G S 
belongs to xpK[Zp] if and only if supp(n) = F. This shows that I c = f eA xpK[Zp]. 

(b) => (a): Let 0, m,^[Zj] be a squarefree Stanley decomposition of S/I. Assume that / is not a 
squarefree monomial ideal. Then there exists u G G(I) which is not squarefree and we may assume 
thatxf|w. Thenu' = u/x\ G I c , and hence there exists i such that u' G UiK[Z/\. Since;q|w' it follows 
that x\ G Z,. Therefore u G UjK[Zi] C I c , a contradiction. □ 

Let A be a simplicial complex of dimension d — 1 on the vertex set V = {xi , . . . ,x n }. A subset 
J? C A is called an interval, if there exits faces F, G G A such that / = {//GA: F C H C G}. We 
denote this interval given by F and G also by [F, G] and call dimG — dimF the rank of the interval. 
A partition & of A is a presentation of A as a disjoint union of intervals. The r-vector of is the 
integer vector r = (ro, r\ , . . . , r^) where r ( is the number of intervals of rank i. 

Proposition 3.2. Let 2? : A = \ Ji=\ [F» G/\ be a partition of A. Then 

(a) D{&) = 0[ =1 x/tX[ZgJ is squarefree Stanley decomposition of S/I. 

(b) The map & i— ► D(£P) establishes a bijection between partitions of A and squarefree Stan- 
ley decompositions of S/I. 

Proof, (a) Since each xfX[Zq] is a squarefree Stanley space it suffices to show that I c is in- 
deed the direct sum of the Stanley spaces x^K^/Zq^. Let u G Mon(/ c ); then H = supp(w) G A. 
Since & is a partition of A it follows that H G [f^G,-] for some i. Therefore, u = x^u' for 
some monomial u' G K[Zq]. This implies that u G xfX\Zg/\. This shows that Mon(7 c ) is the 
union of sets Mon^-fi^Zc,]). Suppose there exists a monomial u G x^X[Zg,] nx/rXfZG.]. Then 
supp(w) G (~1 [Fy,Gy]. This is only possible if i = j, since & is partition of A. 

(b) Let [Fj,Gi] and [Fj,Gj] be two intervals. Then xf^Zq] =xfjK[Zgj] if and only if [Fi,G,] = 
[Fj,Gj]. Indeed, if x/tX[Zg,] = xfjK[Zgj], then xp, G x^.^rfZc,.], and hence By symmetry we 

also have xp.\xp.. In other words, F,- = F,-, and it also follows that K\Zq/\ = K\Zq\. This implies 
Gi = Gj. These considerations show that & i— > D(£P) is injective. 

On the other hand, let & : S/I = 0[ =1 xfK\Zg~\ be an arbitrary squarefree Stanley decomposi- 
tion of S/I. By the definition of a squarefree Stanley set we have F; C G,, and since ^X[Zg,] C F, 
it follows that G, G A. Hence [F^G,] is an interval of A, and a squarefree monomial xp belongs to 
x Fi K[Z Gi ] if and only if F G [F, G,-]. 

Let F C A be an arbitrary face. Then Xf G Mon(F') = Uf =1 Mon(xfX[ZG,]). Hence the square- 
free monomial xp belongs to xfK\Zg/\ for some i, and hence F G [F,G,]. This shows that 
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\J i= i[ F i,Gi] = A. Suppose F G [F if G,-] n [i^G,-]. Then x F G x F ,K[Z Gi ] Hx Fj K[Z Gj ], a contradic- 
tion. Hence we see that ^ : A = (J;=i G i] is a partition of A with D(&>) = 3>. □ 

Now let / C S be a squarefree monomial ideal. Then we set 

sqdepth(5/7) = max{sdepth(i^) : <2i is a squarefree Stanley decomposition of 5//}, 

and call this number the squarefree Stanley depth of S/I. 
As the main result of this section we have 

Theorem 3.3. Let I C S be a squarefree monomial ideal. Then sqdepth(5/7) = sdepth(5'//). 

Proof. Let & be any Stanley decomposition of S/I, and let A be the simplicial complex with 
/ = /a- For each F G A we have x F G I c . Hence there exists a summand uK[Z] with x F G uK[Z]. 
Since x F is squarefree it follows that u = x G is squarefree and F C GUZ. Let the sum of 
those Stanley spaces kX"[Z] in £F for which w is a squarefree monomial. Then this sum is direct. 
Therefore the intervals [G,GUZ] corresponding to the summands in are pairwise disjoint. On 
the other hand these intervals cover A, as we have seen before, and hence form a partition of 3? 
of A. It follows from the construction of & that sqdepthD(^) > sdepth£F. This shows that 
sqdepth(5/7) > sdepth(S/7). The other inequality sqdepth(5/7) < sdepth(,S/7) is obvious. □ 

Corollary 3.4. Let Abe a simplicial complex. Then the following conditions are equivalent: 

(a) I\ is a Stanley ideal. 

(b) There exists a partition A = U[=i [Fi,Gj] with |G, j > depths [A] for all i. 

Let A be a simplicial complex and J^(A) its set of facets. Stanley calls a simplicial complex A 
partitionable if there exists a partition A = IJLi Gi] w i tn = {G\ > • • ■ ; G,-}- We call a par- 

tition with this property a nice partition. Stanley conjectures [Stl , Conjecture 2.7] (see also MSt21 
Problem 6]) that each Cohen-Macaulay simplicial complex is partitionable. In view of Corollary 
11-1 l it follows that the conjecture of Stanley decompositions implies the conjecture on partitionable 
simplicial complexes. More precisely we have 

Corollary 3.5. Let Abe a Cohen-Macaulay simplicial complex with h-vector (ho,h\ , h^). Then 
the following conditions are equivalent: 

(a) /a is a Stanley ideal. 

(b) A is partitionable. 

(c) A admits a partition whose r-vector satisfies r; = h^-ifor i = 0, . . . ,d. 

(d) A admits a partition into e(K[A]) intervals. 

Moreover, any nice partition of A satisfies the conditions (c) and (d). 

Proof, (a) -4=^ (b) follows from Corollary 13.41 In order to prove the implication (b) =4> (c), con- 
sider a nice partition A = U/=i[^')^f] °f A- From this decomposition the /-vector of A can be 
computed by the following formula 

f/;V = tr/- i (i+?) 1 '. 

i=0 i=0 

On the other hand one has 

£/;_ 1? ! ' = £V'(i+0^\ 

;=o i=o 

see MBrHel p. 213]. Comparing coefficients the assertion follows. 

The implication (c) => (d) follows from the fact that e(K[A]) = Y4=o n u see [BrHe, Proposi- 
tion 4.1.9]. Finally (d) => (a) follows from Corollary O □ 
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We conclude this section with some explicit examples. Recall that constructibility, a general- 
ization of shellability, is defined recursively as follows: (i) a simplex is constructible, (ii) if Ai 
and A 2 are (i-dimensional constructible complexes and their intersection is a [d — 1) -dimensional 
constructible complex, then their union is constructible. In this definition, if in the recursion we 
restrict A2 always to be a simplex, then the definition becomes equivalent to that of (pure) shella- 
bility. The notion of constructibility for simplicial complexes appears in [St3 1. It is known and 
easy to see that 

Shellable =4> constructible =4> Cohen-Macaulay. 

Since any shellable simplicial complex is partitionable (see IStll p. 79]), it is natural to ask 
whether any constructible complex is partitionable? This question is a special case of Stanley's 
conjecture that says that Cohen-Macaulay simplicial complexes are partitionable. We do not know 
the answer yet! In the following we present some examples where the complexes are not shellable 
or are not Cohen-Macaulay but the ideals related to these simplicial complexes are Stanley ideals. 

Example 3.6. The following example of a simplicial complex is due to Masahiro Hachimori 
HHal . The simplicial complex A described by the next figure is 2-dimensional, non shellable but 
constructible. It is constructible, because if we divide the simplicial complex by the bold line, 
we obtain two shellable complexes, and their intersection is a shellable 1 -dimensional simplicial 
complex. 




Indeed we can write A = Ai U A2 where the shelling order of the facets of Ai is given by: 

148, 149, 140, 150, 189, 348, 349, 378, 340, 390, 590, 569, 689, 678, 
and that of A2 is given by: 

125,126,127,167,235,236,237,356. 

We use the following principle to construct a partition of A: suppose that Ai and A2 are d- 
dimensional partitionable simplicial complexes, and that T = Ai n A2 is id — 1) -dimensional pure 
simplicial complex. Let Ai = |J/ = i [Kii^i] be a nice partition of Ai, and A2 = \J S i = \[Fi,Gi] a nice 
partition of A2. Suppose that for each /, the set [F,-,G,] \T has a unique minimal element Hj. Then 
Ai UA 2 = \J r i=1 [Ki,Li] U\J s i=l [Hi,Gi] is a nice partition of Ai U A 2 . Notice that [Fj,Gi\ \ T has a 
unique minimal element if and only if for all F € flT there exists a facet G of T with 

F C G C G t . 

Suppose that A2 is shellable with shelling G\,...,G S . Let F, be the unique minimal subface of 
Gi which is not a subface of any Gj with j < i. Then A2 = U;=i [Fi,Gi] is the nice partition induced 
by this shelling. The above discussions then show that Ai UA2 is partitionable, if for all i and all 
F E r such that F C G; and F <£_ Gj for ; < i, there exists a facet G G T with FCGcG,-. 
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In our particular case the shelling of Ai induces the following partition of Ai: 

[0, 148], [9, 149], [0, 140], [5, 150], [89, 189], [3,348], [39,349], [7,378], 

[30,340], [90,390], [59,590], [6,569], [68,689], [67,678], 
and the shelling of A2 induces the following partition of A2: 

[0,125], [6, 126], [7, 127], [67, 167], [3,235], [36,236], [37,237], [56,356]. 

The facets of T = Ai nA 2 are: 15,56,67,73. 

The restriction of the intervals of this partition of A2 to the complement of T do not all give 
intervals. For example we have [6, 126] \T = {16,26, 126}. This set has two minimal elements, 
and hence is not an interval. On the other hand, the following partition of A2 (which is not induced 
from a shelling) 

[0,237], [1, 125], [5,356], [6, 167], [17, 127], [25,235], [26, 126], [36,236] 
restricted to the complement of T yields the following intervals 

[2,237], [12, 125], [35,356], [16, 167], [17, 127], [25,235], [26, 126], [36,236], 
which together with the intervals of the partition of Ai give us a partition of A. 

Example 3.7. (The Dunce hat) The Dunce hat is the topological space obtained from the solid 
triangle abc by identifying the oriented edges ab, be and ac. The following is a triangulation of 
the Dunce hat using 8 vertices. 

























1 2 




3 



The facets arising from this triangulation are 

124, 125, 145,234,348,458,568,256,236, 138, 128,278,678,237, 137, 167, 136. 

It is known that the simplicial complex corresponding to this triangulation is not shellable (not 
even constructible), but it is Cohen-Macaulay, see MHai and it has the following partition: 

[0, 124], [3,234], [5, 145], [6,236], [7, 137], [8,348], [13, 138], [16, 136], [18, 128], 
[25, 125], [27,237], [28,278], [56,256], [67, 167], [68,568], [78,678], [58,458]. 
Therefore we have again depth(A) = dim(A) = sdepth(A) = 3. 

Example 3.8. (The Cylinder) The ideal / = (xiX4,X2X5,X3X6,x 1X3X55X2X4X6) C K[x\, . . . ,Xs] is the 
Stanley-Reisner ideal of the triangulation of the cylinder shown in the next figure. The correspond- 
ing simplicial complex A is Buchsbaum but not Cohen-Macaulay. 



2 4 
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The facets of A are 123, 126, 156,234,345,456, and it has the following partition: 

[0, 123], [4,234], [5,345], [6,456], [15, 156], [16, 126], [26,26]. 

Therefore we have depth(A) = sdepth(A) = 2 < 3 = dim(A). Although A is not partitionable, 
is a Stanley ideal. 
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